ETag: "5da8f404eaa024c7db2a3e484d9e1342"
authorization: LOW 3ozqvYVYZEAehk4f:REDACTED_BY_IA_S3
connection: close
content-length: 3098510
expect: 100-continue
host: s3.us.archive.org
te: deflate,gzip;q=0.3
user-agent: ias3upload/0.7.2
x-amz-auto-make-bucket: 1
x-archive-ignore-preexisting-bucket: 1
x-archive-meta-abstract: The problem considered is that of determining, among all graphs on n nodes and m edges, those having the maximum number of spanning trees. The possible candidate graphs can be obtained by deleting some number k of edges from a complete n-node graph. For k <n/2, it is shown that the maximum occurs when the k edges are mutually nonadjacent.
x-archive-meta-cite: J. Res. Natl. Bur. Stand., Sec. B: Math. Sci., Vol. 78B, No. 4, p. 193
x-archive-meta-collection: NISTJournalofResearch
x-archive-meta-creator: Shier, D. R.
x-archive-meta-date: 1974
x-archive-meta-description: Journal of Research of the National Bureau of Standards
x-archive-meta-issue: 4
x-archive-meta-language: English
x-archive-meta-mediatype: texts
x-archive-meta-page: 193
x-archive-meta-publisher: National Bureau of Standards
x-archive-meta-rights: The Journal of Research of the National Institute of Standards and Technology is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. However, please pay special attention to the
x-archive-meta-title: Maximizing the number of spanning trees in a graph with n nodes and m edges
x-archive-meta-volume: 78B
x-archive-meta01-subject: Combinatorial analysis
x-archive-meta02-subject: enumeration
x-archive-meta03-subject: graphs
x-archive-meta04-subject: maximization
x-archive-meta05-subject: spanning trees
x-archive-meta06-subject: trees
x-upload-date: 2012-05-15T14:40:45.000Z
